This Page Is Inserted by IFW Operations 
and is not a part of the Official Record 

BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of 
the original documents submitted by the applicant. 

Defects in the images may include (but are not limited to): 
. BLACK BORDERS 

« TEXT CUT OFF AT TOP, BOTTOM OR SIDES 
« FADED TEXT 
. ILLEGIBLE TEXT 

• SKEWED/SLANTED IMAGES 

• COLORED PHOTOS 

• BLACK OR VERY BLACK AND WHITE DARK PHOTOS 

• GRAY SCALE DOCUMENTS 

IMAGES ARE BEST AVAILABLE COPY. 



As rescanning documents will not correct images, 
please do not report the images to the 
Image Problem Mailbox. 



WORLD INTELLECTUAL PROPERTY ORGANIZATION 
International Bureau 




PCT 

INTERNATIONAL APPLICATION PUBLISHED UNDER THE PATENT COOPERATION TREATY (PCT) 



(51) International Patent Classification 6 : 

H04N 7/08, 5/45 



Al 



(11) International Publication Number: WO 98/56176 

(43) International Publication Date: 10 December 1998 (10.12.98) 



(21) International Application Number: PCT/IB98/00535 

(22) International Filing Date: 9 April 1998 (09.04.98) 



(30) Priority Data: 

97201656.2 3 June 1997 (03.06.97) EP 

(34) Countries for which the regional or 

international application was filed: NL et al. 



(71) Applicant: KONINKLIJKE PHILIPS ELECTRONICS N.V. 
[NL/NL]; Groenewoudseweg 1, NI^5621 BA Eindhoven 
(NL). 

(71) Applicant (for SE only): PHILIPS AB [SE/SE]; Kottbygatan 7, 

Kista, S-164 85 Stockholm (SE). 

(72) Inventors: OOSTERHOUT, Ronaldus, Hermanus, Theodorus; 

Prof. Holstlaan 6, NL-5656 AA Eindhoven (NL). LAM- 
BOURNE, Robert, Andrew; Prof. Holstlaan 6, NL-5656 
AA Eindhoven (NL). DOBBELAAR, Astrid; Prof. Holst- 
laan 6, NL-5656 AA Eindhoven (NL). TEN KATE, Warner, 
Rudolph, Theophile; Prof. Holstlaan 6, NL-5656 AA Eind- 
hoven (NL). 

(74) Agent: SCHMITZ, Herman, J., R.; Internationaal Octrooibu- 
reau B.V., P.O. Box 220, NL-5600 AE Eindhoven (NL). 



(81) Designated States: JP, KR, European patent (AT, BE, CH, CY, 
DE, DK, ES, FI, FR, GB. GR, IE, IT. LU, MC, NL, PT, 
SE). 



Published 

With international search report. 

Before the expiration of the time limit for amending the 
claims and to be republished in the event of the receipt of 
amendments. 



(54) Title: NAVIGATING THROUGH TELEVISION PROGRAMS 



BBCl 

20.15-21.00 
Beethoven 




ITV 












3SAT 

20.30-22.30 
Lost Tcngo 






HI 




RTL4 

20.25-22.00 
Speed 




It 



44^ 



~m — 9\ °? \ 

41 7 42' M5b x 43 \ 



43 x 45a 46' 



(57) Abstract 

A method of navigating through television programs is disclosed. A television receiver displays a mosaic image with sub-images 
representing the available programs. The receiver further receives an electronic program guide with program descriptions. Upon activating 
a "theme" button (42), the viewer can enter a desired program type, e.g. "movie". In response thereto, the brightness of the sub-images 
representing programs that are not desired is reduced. The user is thus assisted in navigating through programs he is interested in, while 
maintaining the mosaic structure he is familiar with, and without losing the association between channels and their positions on the mosaic 
screen. 
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Navigating through television programs 



FIELD OF THE INVENTION 

The invention relates to a method of navigating through television 
programs. The invention also relates to a television receiver for carrying out such a method 
and to a television transmitter for transmitting signals which enable or help the television 
receiver to carry out the method. 

5 

BACKGROUND OF THE INVENTION 

Recently, the transmission of electronic program guides (EPGs) has 
become an important issue in the field of television. An EPG assists the public in making 
selections from the large amount of television programs that are nowadays being offered, in 

10 particular since digital television transmission is becoming a mature technology. An EPG 
allows the user to obtain a "What's On Now" or "What's On Next" overview, and easily 
select a program of interest. To this end, descriptors defining properties of the programs 
such as scheduled broadcast dates and times, types of programs (for example, movies, 
entertainment, news, sports, etc.), rating, etc. are accommodated in the EPG. 

15 Conventional EPG systems convey the program information along with 

one, usually analog, television signal. Television receivers display the information in a 
textual form, either alone or as an overlay over the currently selected television program. 

OBJECT AND SUMMARY OF THE INVENTION 
20 It is an object of the invention to provide a method of navigating through 

television programs which further enhances the convenience of using electronic program 
guides. 

To this end, the invention provides a method of navigating through 
television programs, comprising the steps of displaying a plurality of television programs as a 
25 mosaic of sub-images on a display screen, receiving one or more descriptors defining v 
respective properties of each television program, receiving a user command identifying a 
selected descriptor value, and perceptibly marking the sub-images corresponding to television 
programs which have the selected descriptor value. 
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A mosaic screen is an attractive and user-friendly interface for selecting a 
television program from a plurality of available programs. It is achieved by the invention that 
such a mosaic overview remains displayed when the viewer wants to know which television 
channel broadcasts a desired type of program, e.g. a movie. Not only do the non-marked 
sub-images remain on screen, they also stay at the same position in the mosaic independent 
of the number of television channels that currently broadcast a movie. Once the user has 
associated a channel with its position in the mosaic, he will appreciate that said association is 
not changed by the theme search. Moreover, a steady picture is obtained. 

The marking of sub-images may take many forms. An asterix or other 
10 special symbol may be displayed near the sub-images, the relevant channel names may be 
highlighted, the border lines of the sub-images may change color, etc. It is also possible to 
modify the appearance of the sub-images representing programs that are not desired, i.e. the 
sub-images corresponding to television programs which do not have the selected descriptor 
value. In advantageous embodiments of the invention, the brightness, contrast, size, or 
15 refresh rate (up to freezing into a still picture) of said sub-images is reduced. 

The mosaic screen may be composed locally by the receiver from the 
various receivable television channels. It may also be transmitted by a transmitter along with 
one or more television programs. Such a transmitter is disclosed in the Applicant's 
International Patent Application WO-A-95/28794. In accordance with the invention, the same 
20 transmitter also transmits, for each television program, the descriptors of said television 
program along with the mosaic signal. The above-mentioned receiver features can then be 
realized in a cost-effective manner. Preferably, the television programs, the mosaic signal 
and the descriptors are digitally encoded and multiplexed in a single bitstream. 

25 BRIEF DESCRIPTION OF THE DRAWINGS 

Fig.l shows a system comprising a transmitter and a receiver for carrying 

out the method in accordance with the invention. 

Fig.2 shows a mosaic screen as transmitted by the transmitter shown in 

Fig.l. 

30 Fig.3 shows a flow chart of a control program which is stored in and 

executed by a microprocessor shown in Fig.l. 

Figs.4-9 show examples of mosaic screens as displayed by the television 

receiver shown in Fig.l. 
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DESCRIPTION OF EMBODIMENTS 

Fig.l shows a system comprising a transmitter 1 and a receiver 2 in 
accordance with the invention. The transmitter 1 receives a plurality of television programs 
TV-1, TV-2, TV-3, TV-N. In the digital transmission system under consideration, the 

5 television signals are encoded by respective MPEG encoders 11.1, 11.2, 11.3, 11.N. The 
encoded signals are applied to a multiplexer and modulator 12 for transmission through a 
transmission channel 3 which may be a satellite, terrestrial or cable broadcast network. 

The transmitter also comprises an electronic program guide (EPG) 
generator 15 which adds EPG data to the transmitted signal. Electronic program guides are 

10 known per se in the art. They include, for each transmitted TV channel, a program schedule 
for a given period of time. For each program, the EPG also includes a number of 
descriptors, such as scheduled broadcast dates and times, titles, types (for example, 
entertainment, news, sports, movies, etc.), parental ratings, etc. 

In an optional embodiment of the invention, the transmitter also comprises 

15 a mosaic signal-composing circuit 13 which receives the television signals of the television 
programs and creates a mosaic signal MOS of, for example, 4*4 sub-images as shown in 
Fig. 2. The mosaic signal is digitally encoded by an MPEG encoder 14 and added to the 
transmitted signal. In this embodiment, the EPG also includes data which links the position 
of each sub-image in the mosaic signal MOS with the program number n of the associated 

20 television program TV-n. Such a linking mechanism is disclosed in the International Patent 
Application WO-A-95/28794 cited above. 

The receiver 2 comprises a demodulator and demultiplexer 21 for 
receiving a selected one of the television programs. A program is selected by applying its 
program number n to the demodulator and demultiplexer. The selected television signal is 

25 applied to an MPEG decoder 22 which decodes the audio component of the signal for 

reproduction by a speaker 23 and the video component of the signal for display on a display 
screen 24. The embedded EPG data is a further output signal of the demodulator and 
demultiplexer 21. 

The receiver further comprises a microprocessor 25 which receives user 
30 control commands from a (remote) control device 26 through a remote control receiver 27. 
The microprocessor controls various conventional operations of the receiver in a further 
known manner. More particularly, a television program is selected by applying its program 
number n to the demodulator and demultiplexer 21. The microprocessor also receives the 
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transmitted EPG data signal. The remote control device 26 has cursor control keys 261 and a 
special key 262 labelled "EPG". 

The receiver further comprises a graphics generator 28 which is controlled 
by the microprocessor. An On-Screen-Display signal OSD is generated by this graphics 

5 generator and added to the video image on screen through an adder stage 29. In an optional 
embodiment, the receiver also comprises a brightness mask generator 30 which applies a 
brightness control signal B to a brightness control stage 31. 

The operation of the receiver 2 is determined by a control program which 
is stored in and executed by the microprocessor 25. Fig. 3 shows a flow chart of this control 

10 program. In an initial step 300, the microprocessor receives the EPG data from the 
transmitter and stores this information in a memory. In a step 301, the microprocessor 
awaits reception of a predetermined user command which is issued by the remote control 
device upon depressing the "EPG" button (262 in Fig.l). This command causes the program 
to enter an "EPG" operation mode. Other operation modes are not essential to the invention 

15 and therefore not further described. In a step 302, the microprocessor selects, from the 

available television programs, the program with the mosaic signal (see Fig. 2) and displays it 
on screen. In the step 302, the microcomputer also causes the graphics generator (28 in 
Fig.l) to generate an On-Screen-Display signal OSD. More particularly, as is shown in 
Fig.4, the OSD signal includes on-screen buttons such as a button 41 labelled "next", a 

20 button 42 labelled "theme", a button 43 labelled "zoom", and other useful information such 
as a clock 44. 

In a step 303, the microprocessor receives cursor control commands from 
the remote control device and causes the graphics generator to display a cursor on screen. 
The cursor may take any convenient form. In Fig.4, the cursor is shown as a framework 

25 around a selectable display item, such as a framework 45a around a sub-image or a 

framework 45b around an on-screen button. While moving the cursor across the sub-images 
on the mosaic screen with the cursor control keys (261 in Fig.l), the receiver reproduces the 
audio signal of the associated television program. 

In a step 304, it is checked whether the EPG button on the remote control 

30 device is pressed again. The EPG button is a toggle command to switch the mosaic screen on 
and off. If the key is pressed again, a step 305 is executed in which the previously selected 
television program is displayed. The program then returns to the step 301 to await a new 
EPG command. 
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In a step 306, the control program determines which one of the selected 
display items is activated by the user. If a sub-image is activated, the television program 
associated therewith is selected for full-screen display. To that end, the microprocessor 
processes, in a step 307, the data which links the position of each sub-image in the mosaic 

5 signal MOS with the program number n of the associated television program TV-n, and 
applies the relevant program number to the demodulator and demultiplexer. The co; trol 
program then returns to the step 301 to await a new EPG command. 

If the activated display item is an on-screen button, a step 308 is 
performed in which it is checked whether it is the "theme" button (42 in Fig.4). In that case, 

10 the program executes a sub-program 309 which allows the user to input the type of television 
program he is currently interested in. In this example, it will be assumed that the viewer is 
interested in movies. The sub-program 309 displays a list of available program types such as 
"Entertainment", "News", "Sports", Movie", etc. Alternatively, there are on-screen buttons 
42 for the various themes. Having learned the desired type of program, the sub-program 309 

15 searches in the EPG data the television channels that are currently transmitting such a 
program, and derives the relevant positions of the associated sub-images on the mosaic 
screen from the linking information. Then, in a step 310, the respective sub-images are 
perceptibly marked on the screen. 

In one embodiment of the invention, the marking of sub-images in step 

20 310 is achieved by causing the graphics generator to display a special symbol close to said 
sub-images. An example is shown in Fig.5. It will be appreciated that various alternatives 
are possible, such as displaying a colored border line around the sub-images or their channel 
names. In an advantageous embodiment, the sub-images representing the desired program are 
distinguished from the others by reducing the visibility of the other sub-images. In this 

25 embodiment, the microprocessor causes the brightness mask generator (30 in Fig.l) to 
generate a brightness mask signal B which reduces the brightness of the displayed video 
signal in those screen areas where the sub-images of the non-desired television programs are 
displayed. This is shown in Fig. 6 in which shaded areas denote sub-images having a reduced 
brightness. It will be appreciated that instead of the brightness, other display parameters of 

30 the sub-images such as contrast, color saturation or hue may be reduced. Upon marking the 
relevant sub-images, the control program returns to the step 304 to allow the user to select a 
full-screen program from the mosaic screen (step 307) or return to the previous program 
(step 305). 
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In a step 311, the microprocessor determines whether the activated on- 
screen button is the "next" button (41 in Fig. 4). In that case, the program executes a step 
312 in which the receiver displays a "What's On Next* overview. The term "next" may refer 
to a television program or a specified point of time. In the first option, the microprocessor 
searches in the EPG database and for each television channel, the next program that it will 
be broadcasting. As there are no real-time sub-images available for these programs, all of 
them are presented in textual form while maintaining the mosaic structure the user is so 
familiar with. Advantageously, the "next" overview is combined with the marking feature 
described above. In the second option, the microprocessor searches in the EPG database the 
program which will be broadcast at the specified point of time, e.g. half an hour from now 
(20.30 hrs. in this example). In this embodiment, various programs which are currently 
being broadcast will not have been finished by then. For these programs, the actual real-time 
sub-image may be continued to be displayed on the mosaic screen. The other programs are 
presented in textual form. An example of this embodiment is shown in Fig. 7. In this case, 
the channels ITV, CH4, ZDF, RTL+, SAT1, TF2 and BRT will still be broadcasting the 
current program at 20.30 hrs.. The relevant sub-images are taken from the received mosaic 
signal, the brightness being reduced if the program is not a movie. The other channels will 
be broadcasting a different program at 20.30 hrs.. The relevant EPG data (in the example: 
start time, end time, program title) are displayed within a window which overrules the 
underlying sub-image of the received mosaic signal. Again, the window is displayed in* 
reduced brightness if the announced program is not a movie. A clock 46 denotes the point of 
time to which the overview applies. The control program then returns to the step 304 to 
allow the user to select a full-screen program from the mosaic "next" overview (step 307) or 
return to the previous program (step 305). 

Other processing functions are performed in a step 313 if the 
microprocessor has found that the activated on-screen button is not the "theme" or "next" 
button. One of the other on-screen buttons is the "zoom" button (43 in Fig.4). The zoom 
function enables the user to select a 4*4 mosaic screen from a larger number of receivable 
television channels. This is shown by way of example in Fig. 8 in which the zoom button 
allows selection of one the four quadrants of an 8*8 mosaic screen by means of a cursor 47. 
The user will appreciate that the marking feature is also implemented in this 8*8 mosaic 
screen mode. Although the sub-images are too small to recognize the television program, it 
is immediately clear in which quadrant most movies can be found. The zoom function also 
enables the user to select a row or a column from a mosaic screen for simultaneous display 
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with a selected "full-screen" television program. An example is shown in Fig. 9. In this 
display mode, the user can easily "zap" from one television program to another. 

In the above description of the invention, the mosaic signal is composed 
by the transmitter and transmitted as such. It will be appreciated that the mosaic signal may 

5 also be locally composed by the receiver. The same applies to the channel names identifying 
the sub-images. Such receivers are known per se in the art. They are arranged to 
simultaneously or sequentially receive the available television channels, process the signals to 
create respective sub-images and store said sub-images in a field or frame memory. In such a 
receiver, other methods of marking desired television programs (310 in Fig. 3) are possible. 

10 For example, the refresh rate or the size of the relevant sub-images may be reduced. 

In summary, a method of navigating through television programs is 
disclosed. A television receiver displays a mosaic image with sub-images representing the 
available programs. The receiver further receives an electronic program guide with program 
descriptions. Upon activating a "theme" button (42), the viewer can enter a desired program 

15 type, e.g. "movie". In response thereto, the brightness of the sub-images representing 
programs that are not desired is reduced. The user is thus assisted in navigating through 
programs he is interested in, while maintaining the mosaic structure he is familiar with, and 
without losing the association between channels and their positions on the mosaic screen. 
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1. A method of navigating through television programs, comprising the steps 

of: 

displaying a plurality of television programs as a mosaic of respective 
sub-images on a display screen, 
5 receiving one or more descriptors defining respective properties of each 

television program, 

receiving a user command identifying a selected descriptor value, and 
perceptibly marking the sub-images corresponding to television programs 

which have the selected descriptor value. 
10 2. A method as claimed in claim 1, wherein the step of marking comprises 

reducing the brightness of sub-images corresponding to television programs which do not 

have the selected descriptor value, 

3. A method as claimed in claim 1, wherein the step of marking comprises 
reducing the refresh rate of sub-images corresponding to television programs which do not 

15 have the selected descriptor value. 

4. A method as claimed in claim 1, wherein the step of marking comprises 
reducing the size of said sub-images corresponding to television programs which do not have 
the selected descriptor value. 

5. A method as claimed in claim 1, further comprising the step of 

20 reproducing the sound signal of the television program associated with a user-selected one of 
said sub-images. 

6. A method as claimed in claim 1, further comprising the step of 
simultaneously displaying a selected row or column of said mosaic display screen and a 
television program selected from said row or column. 

25 7. A television receiver, comprising: 

mosaic display means for displaying a plurality of television programs as 
a mosaic of respective sub-images on a display screen; 

means for receiving for each television program one or more descriptors 
defining respective properties of the television program; 
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means for receiving a user command identifying a selected descriptor 

value; 

the mosaic display means being arranged to perceptibly mark the sub- 
images corresponding to the television programs which do not have the selected descriptor 
5 value. 

8. A television transmitter for transmitting a plurality of television programs, 

comprising means for transmitting a mosaic signal identifying said plurality of television 
programs as respective sub-images, and means for transmitting for each television program 
one or more descriptors defining respective properties of said television program. 
10 9. A television transmitter as claimed in claim 8, wherein said television 

programs and said mosaic signal are digitally encoded and multiplexed in a packetized 
bitstream, and wherein the descriptors are accommodated in further packets of said 
bitstream. 

10. A television signal including a plurality of television programs and a 

15 mosaic signal in which said plurality of television programs is represented as respective sub- 
images, the signal further including for each sub-image one or more descriptors defining 
respective properties of the television program associated with said sub-images. 
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